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Abstract 

We study finite G-sets and their tensor product with Riemannian 
manifolds, and obtain results on isospectral quotients and covers. In par- 
ticular, we show the following: if M is a compact connected Riemannian 
manifold (or orbifold) whose fundamental group has a finite non-cyclic 
quotient, then M has isospectral non-isometric covers. 



1 Introduction 

Two Riemannian manifolds are said to be isospectral if they have the same 
spectrum of the Laplace operator (see Definition [5|. The question whether 
isospectral manifolds are necessarily isometric has gained popularity as "Can 
one hear the shape of a drum?" |Kac66| . and it was answered negatively for 
many classes of manifolds (e.g., |Mil64l IBus86l l(;WW92l [CDS94]). In 1985, 
Sunada described a general group-theoretic method for constructing isospectral 
Riemannian manifolds |Sun85| . and recently this method was presented as a 
special case of a more general one |BPBS09l IPBlOj . In this paper we explore 
a broader special case of the latter theory, obtaining the following, somewhat 



surprising, result (Corollary 14 1 



Let G be a finite non-cyclic group which acts faithfully on a 
compact connected Riemannian manifold M. Then there exist 
r G N and subgroups Hi, ... , and Ki, . . . , of G such that 
the disjoint unions [Si^i ^^/Hi and 1J[^]^ *V-^> ^i'^ isospectral non- 
isometric manifolds (or orbifoldfj^. 



The result mentioned in the abstract follows immediately (Corollary 15 1 



'Supported by an Advanced ERC Grant. 

^If G does not act freely on M (i.e., some g £ G\{e} acts on M with fixed points), then 
U *f/-Hi and U ^/Ki are in general orbifolds. A reader not interested in orbifolds can assume 
that all spaces in the paper are manifolds, at the cost of limiting the discussion to free actions. 
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Throughout this paper M denotes a compact Riemannian manifold, and G a 
finite group which acts on it by isometries. In these settings, Sunada's theorem 
|Sun85| states that if two subgroups H,K < G satisfy 



VgeG: \g^r\H\ 



nK 



(1.1) 



(where g*^ denotes the conjugacy class of g in G), then the quotients ^i/h and 
m/k are isospectral. In fact, it is not harder to show (Corollary |6| that if two 
collections Hi , . . . , Hr and Ki , . . . , Kr of subgroups of G satisfy 



Vg e G : E 



\m 



E 



\KA 



(1.2) 



then y ^^/Hi and IJ ^Y^i are isospectraF] We shall see, however, that in contrast 
with Sunada pairs {H,K satisfying (1.1)), collections satisfying (1.2 1 are rather 
abundant. In fact, we will show that every finite non-cyclic group G has such 
collections, and furthermore, that some of them (which we denote unbalanced, 
see Definition [7| necessarily yield non-isometric quotients. 

1.1 Example 

Let T be the torus "^z^. Let G = {e, cr, r, err} be the non-cyclic group of size 
four (i.e., G = ^/2Z x ^22), and let a,T G G act on T by two p erpe ndicular 
rotations: cr • {x, y) = (x, ?/ + i) and r • (a;, y) = (a; + i, y) (Figure I l.l|. 



Figure 1.1: Two views of an 
action of G = {e,(j, t, err} = 
X ^22 on the torus T. 




Now, the subgroups 



H3 = {e,crr} 



K2 



satisfy (1.2 1 (since G is abelian, (|1.2| becomes 
VffGG 



E 



1 

Wr 



{e} 

- 



E 

■■g<^Ki 



G 



1 



(1.3) 



which is easy to verify). Thus, the unions of tori IJ ^/ff; = ^/(o-) IJ ^/(r) IJ ^/(o-t) 
and {j'^/Ki = TU^/gU^/g are isospectral (Figure 1.2). 



^In this paper IJ always stands for disjoint union. 
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T 



Figure 1.2: An isospectral pair consisting of quotients of the torus T (Figure 
by the subgroups of G described in (1.3). 



This isospectral pair, which we shall return to in section |4.2.1| was 
immortalized in the words of Peter Doyle |DR11| : 



Two one-by-ones and a two-by-two, 
Two two- by-ones and a roo-by-roo. 



This paper is ogranized as follows. Section [2] describes the elements we 
shall need from the theory of G-sets: their classification, linear equivalence, 
and tensor product. Section |3] explains why tensoring a manifold with 
linearly equivalent G-sets gives isospectral manifolds, and defines the notion 
of unbalanced G-sets, which yield isospectral manifolds which are also non- 
isometric. At this point the focus turns to the totality of isospectral pairs 
arising from a single action, and it is shown that it posseses a natural structure 
of a lattice. Section |4] is devoted to the proof that every finite non-cyclic group 
admits an unbalanced pair, and various isospectral pairs are encountered along 
the way. Section |5] demonstrates a detailed computation of (generators for) the 
lattice of isospectral pairs arising from the symmetries of the regular hexagon. 
Finally, Section [6] hints at possible generalizations of the results presented in 
this paper. 



2 G-sets 



To explain where the conditions (1.1 1 and (1.2 1 come from, we use the theory 



of G-sets. We start by recalling the basic notions and facts. 



2.1 G-sets and their classification 

For a group G, a (left) G-set X is a set equipped with a (left) action of G, i.e., 
a multiplication rule G x X X . Such an action partitions X into orbits, the 
subsets of the form Gx = {gx\g G G} for x G X. A G-set with one orbit is 
said to be transitive, and every G-set decomposes uniquely as a disjoint union 
of transitive ones, its orbits. For every subgroup H of G, the set of left cosets 
G/h is a transitive (left) G-set. 

We denote by Hom^ {X, Y) the set of G-set homomorphisms from X to Y, 
which are the functions f : X ^ Y which commute with the actions, i.e., satisfy 
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/ (gx) — gf (x) for all g G G, a; G X. An isomorphism is, as usual, an invertible 
homomorphism. 

Every transitive G-set is isomorphic to '^/h, for some subgroup H of G, 
and G/h and G/x are isomorphic if and only if H and K are conjugate 
subgroups of G. More generally, every G-set is isomorphic to IJ^gj ^/Hi for 
some collection (possibly with repetitions) of subgroups Hi {i e /) in G, and 
these are determined uniquely up to order and conjugacy. I.e., X ~ [J'^/Hi and 
y = [J '^/Xi are isomorphic if and only if after some reordering Hi is conjugate 
to Ki for every i. 

A right G-set is a set equipped with a right action of G, i.e., a multiplication 
rule X X G ^ X (satisfying x {gg') = (xg) g'). The classification of right G-sets 
by right cosets is analogous to that of left G-sets by left ones. 



2.2 Linearly equivalent G-sets 

Henceforth G is a finite group, and all G-sets are finite, so that every G-set is 
isomorphic to a finite disjoint union of the form IJ '^/Hi. For a G-set X, C [X] 
denotes the complex representation of G having X as a basis, with G acting 
on C [X] by the linear extension of its action on X, i.e., g'^aiXi ~ '^aigxi 
{g eG, QiG C, Xi e X). 

If X = Y (as G-sets), then C[X] = C[Y] (as CG- modules, i.e., complex 
representations), but not vice versa. In fact, this is precisely where (1.1) and 
( 1.2 I come from: 

Proposition 1. For two (finite) G-sets X,Y the following are equivalent: 

1. C [X] = C [Y] as complex representations of G. 

2. Every g (z G fixes the same number of elements in X and in Y . 



5. X ^ U G/h, anrf y ^ U G/k, for Hi,K,<G satisfying 

Proof. The character of C [X] is xcix] (ff) = |fixjs: (.g)|, hence by character theory 
(1) is equivalent to (2). It is a simple exercise to show that |fixG/H (.g)| = 

'^^Hl^'^''^''^ ' li^nce for Hi such that X [jG^Hi we obtain 



m 



showing that (^) is equivalent to (5). □ 

Definition 2. G-sets X and Y as in Proposition [T] are said to be linearly 
equivalent. 

Remark. In the literature one encounters also the terms arithmetically equiv- 
alent, almost equivalent, Gassman pair, or Sunada pair. Also, sometimes the 
"trivial case", i.e., when X = Y as G-sets, is excluded. 
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2.2.1 Back to the example 



In ( 1.3 1 we presented subgroups Hi,Ki of G = {e, cr, r, err} = ^/2Z x ^/2Z, which 



satisfied condition (1.2 1. Figure 2.1 shows the corresponding G-sets X ~[J '^jUi 
and Y — IJ '^/a'; , and one indeed sees that 



Ifixx (5)|-|fixy (.9)1 




Figure 2.1: X and Y are hnearly 
equivalent G-sets for G — {e,<7,T,aT}, 
corresponding to the subgroups in ( 1.3 1 . 
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We note that X and F are not isomorphic as G-sets, as the sizes of their 
orbits are different: X has three orbits of size two, whereas Y has one orbit of 
size four and two orbits of size one. 



2.2.2 The transitive case - Gassman-Sunada pairs 

When restricting to transitive G-sets, X and Y are linearly equivalent exactly 
when X ^ '^/h, Y = g/k for H, K < G satisfying the Sunada condition 
( |1.1| . In the literature H^K are known as almost conjugate, locally conjugate, 
arithmetically equivalent, linearly equivalent, Gassman pair, or Sunada pair, 
and again one usually excludes the trivial case, which is when H and K are 
conjugate. For a group to have a Sunada pair its order must be a product of 
at least five primes |DiP09 ]. but there exist such n (the smallest being 80), for 
which no group of size n has one. The smallest group which has a Sunada pair 
is ^/sz X Aut (^/sz) (of size 32). 



2.3 Tensor product of G-sets 

The theory of G-sets is parallel in many aspects to that of i?-modules (where R 
stands for a non-commutative ring). This section describes in some details the 
G-set analogue of the tensor product of modules. Except for Definition [3] and 



the universal property (2.1), this section may be skipped by abstract nonsence 
haters. 

If M is a right i?-module, for every abelian group A the group of 
homomorphisms tloniAb {M, A) has a structure of a (left) i?-module, by 
(rf)(rn) = f (mr). In fact, Hom^ifc (M, _) is a functor from Ab to Rmod, 
the category of left i?-modules. This functor has a celebrated left adjoint, the 
tensor product M _ : Rmod — > Ab. This means that for every i?-module TV 
there is an isomorphism 

HomAb (M ®R N, A) 9^ EomR {N, Horn Ah {M, A)) 
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which is natural in A'^ and A. 

The analogue for G-sets is this: if X is a right G-set, then for every set S 
the set Romset {X, S) has a structure of a (left) G-set, by {gf){x) ~ f [xg). 
Here Homget {X, _) is a functor from Set to Gset (the category of left G-sets), 
and again it has a left adjoint: 

Definition 3. The tensor product over G of a right G-set X and a left G-set 
Y, denoted X Xg F, is the set ^>^^/(xg,y)~{x,gy), i.e., the quotient set of the 
cartesian product X xY hy the relations {xg, y) ^ {x, gy) (for all x E X, g ^ G, 
yGY). 

The functor Xxg_ '■ Gset — >■ Set is indeed the left adjoint of Homget {X, _), 
i.e., for every G-set Y there is an isomorphism (natural in Y and S) 

Homset iXxGY,S)^ Home [Y, Romset (X, S)) . 

As it is custom to write for Hom^et {A, B), this can be written as 

^xxGi- ^HomG(r,^'') (2.1) 

which for G = 1 is the familiar isomorphism of sets S^^^ = [S^)^ . 

The tensor product of G-sets behaves much like that of modules, e.g., there 
are natural isomorphisms as follows: 

• Distributivity: (U^») = U iX^ F). 



Associativity: {X XqY) Xj^ Z = X Xq (Y x^ Z) (where F is a (G, H) 
biset, i.e., (gy) h ^ g (yh) holds for all g E G, y E Y, h E H). 



• Neutral element: G Xq X = X . 

• Extension of scalars: if < G, G is a (G, i?)-biset. For an H-set X, this 
gives Gxh X a G-set structure (by g' {g, x) = {g'g, x)). This construction 
is adjoint to the restriction of scalars, i.e., for a G-set Y one has 

RomG{GxHX,Y)=RoinH{X,Y). (2.2) 

Remark. A point in which groups and rings differ is the following: a left G-set 
can be regarded as a right one, by defining the right action to be xg — g~^x. 
Thus, we shall allow ourselves to regard left G-sets as a right ones, and vice 
verssj^ Going back to Definition [s] if we choose to regard X as a left G-set, we 
get 

^ XxY XxY XxY ^ ^. 

X XqY — = = — -^x^/g 

{xg-, y) ^ (x, gy) {g^^x, y) ^ {x, gy) {x, y) - {gx, gy) 

i.e., the tensor product is the orbit set of the normal (cartesian) product of the 
left G-sets X and Y. A word of caution: the process of turning a left G-set into 
a right one does not give it, in general, a (G, G)-biset structure. 



•^For rings, a left ij-module can only be regarded as a right i?°PP-module, and in general 
R ^ R°PP. In groups, G = G°pp canonically by the inverse map. 
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3 Action and spectrum 



3.1 Tensor product of G-manifolds 

Assume we have an action of G on a Riemannian manifold M and on a finite 
G-set X. Our purpose is to study M xq X, which has a Riemannian orbifold 
structure as a quotient oi M x X (where X is given the discrete topology)]^ In 
Section [l] we discussed unions of the form {_}^/Hi for subgroups Hi < G, and 
this is still our object of study: we can choose subgroups Hi of G such that 
X = [J '^/Hi, and for any such choice we have an isometry M Xq X = [J^i/Hi. 
This can be verified directly, or by the tensor properties: 

M xgX^Mxg(]J G/H?j ^ U (Af xg g/hO ^ y (Af xg (G xh. 1)) 

^ y ((Af xg G) Xff, 1) = y (Af xh, 1) = y m/^. 

where 1 denotes a one-element set. In this light, the tensor product generalizes 
the notion of quotients, since quotients by subgroups of G correspond to 
tensoring with transitive G-sets: ^/h = M Xq Gju. The advantage of studying 
Af Xg ^ instead of IJ is that the former is free of choices, and thus more 
suitable for functorial constructions, and yields more elegant proofs. On the 
other hand, IJ ^/Ht is much more familiar, and the reader is encouraged to 
envision Af Xg ^ as a union of quotients of Af. 

Theorem 4. If G acts on a Riemannian manifold Af then for every finite G-set 
X there is an isomorphism 

(Af XgX)^ HomcG (C [X] , l? (Af )) . 

(here 1? [M^ is a representation of G by {gf ){m) — /(g^^m), for g (£ G, 
f & (Af), m e Af;. 

Remark. In the language of [BPBS09' 'PBIO] , this means that Af" x g -'S^ is an 
*^/c[Js:]-manifold, and since Af Xg — U *V^m this is implied in Section 9.3 of 
|BPBS09] . However, the perspective of tensor product gives a direct proof. 

Proof. We have isomorphisms of vector spaces 

I^MxaX ^ jjQ^^^ ^ HomcG (C [X] , C^'^) . (3.1) 

The left isomorphism is by adjointness of tensor and hom ( |2.1[ ) , and it is given 
explicitly by sending / e C'^'<oX to F e HomG {X, C*"^) defined by F (x) (to) = 
/ (to, x). The next isomorphism is by adjointness of the free construction X h- ^ 
C [X] and the forgetful functor CGmod — > Gset, i.e., 

HomG {X, _) = HomcG (C [X] , _) , (3.2) 

*More generally, if M and M' are G-manifolds, M Xq M' is an orbifold (manifold, if G acts 
freely on M X Af), but in this paper we shall only consider the tensor product of a G-manifold 
and a finite G-set (which can be regarded as a compact manifold of dimension 0). 
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and is given explicitly by linear extension, i.e., defining F aiXi) = ^ aiF {xi). 
The correspondence of the conditions then follows from the finiteness of G 
and X, and the fact that /^,^^^ |/|^ = J2x(^x /m 1/ ( ' ' ^)\^- ° 

Definition 5. The spectrum of a Riemannian manifold M is the function 
Spec^,/ : M — )• N which perscribes to every number its multiplicity as an 
eigenvalue of the Laplace operator on M, i.e., Specj^j (A) = dimL| (M) where 
L2(M) = {/eL2 (M)|A/ = A/}. 

Corollary 6. // G acts on M , and X and Y are linearly equivalent G-sets, 
then M Xq X and M X-gY are isospectral. 

Remark. For transitive X and Y, this is equivalent to Sunada's theorem. 

Proof. By Theorem ji) we have L'^ {M X) = (m F), but we must 
verify that this isomorphism respects the Laplace operator. If y S^gx '^y,xX 

is a CG-module isomorphism from C [Y] to C [X], then ^ : (m xq X) ^ 
L'^{MxgY) is given explicitl y by {^f)imy) = E a^gx "y.^/ ("^^ ^) 
is a transplantation map, see |Bus86[ ICDS94[ ICha95| ). This isomorphism 
commutes with the Laplace operators on their domains of definition, hence 
inducing isomorphism of eigenspaces, and in particular equality of spectra. 
Alternatively, one can replace throughout Theorem [4] with L\ , obtaining 
directly L| {M Xa X) = Honicc (C [X] , (m)), and thus L'l {M Xg X) ^ 
LKMxgY). □ 

The theorem and corollary above give us isospectral manifolds, but do not 
tell us whether they are isometric or not. First of all, if X and Y are isomorphic 
as G-sets then M Xg X and M XgY are certainly isometric. However, this 
may happen also for non-isomorphic G-set^ The next section deals with this 
inconvenience. 



3.2 Unbalanced pairs 

In Section |2.2.1| we concluded that the G-sets X and Y in Figure |2.1| were non- 
isomorphic by pointing out differences in the sizes of their orbits. This property 
is stronger than just being non-isomorphic, and we give it a name. 

Definition 7. For a finite group G, a pair of finite G-sets X, Y is an unbalanced 
pair if they are linearly equivalent (i.e., C [X] = C \Y] as CG- modules), and if 
in addition they differ in the sizes of their orbits, i.e., for some n the number of 
orbits of size n in X and the number of such orbits in Y are different. 

Remark 8. Since the size of a G-set X equals dimC [X], and the number of 
orbits in X equals dim [^]''^ linearly equivalent G-sets necessarily have 

^For example, if H and K are isomorphic subgroups of G, and the action of G on M can 
be extended to an action of some supergroup G in which H and K are conjugate, then MJu 
and A^/jf are also isometric. 

denotes the G-invariant part of a representation V: = {v V \ gv = v Vg £ G}. 
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the same size and number of orbits. Thus, there are no unbalanced pairs in 
which one of the sets is transitive, and in particular there are no unbalanced 
Sunada pairs. 

Theorem 9. // X, Y is an unbalanced pair of G-sets, then for any faithful 
action of G on a compact connected manifold M the manifolds (or orbifolds) 
M Xq X and M XqY are isospectral and non-isometric. 

Proof. Isospectrality was obtained in Corollary |6] To show that M Xq X and 
M XqY cannot be isometric, we choose Hi such that X = [JC!/Hi, and observe 
that 

• Since M is connected, {*V-f^i} form the connected components of M XqX. 
Since G acts faithfully and M is connected, vo\^'^/Hi ~ ^jfpf- 



Thus, the sizes of orbits in X correspond to the volumes of connected 
components in M x ^ X Therefore, if X and Y form an unbalanced pair then 
MxgX and MxqY differ in the volumes of their connected components. To be 
precise, if X and Y have different numbers of orbits of size n, then AI XqX and 
M XqY have different numbers of connected components of volume ^'^^q^^ ■ □ 

3.3 The Burnside ring and the lattice of isospectral 
quotients 

A nice point of view is attained from fl (G), the Burnside ring of the group G. Its 
elements are formal differences of isomorphism classes of finite G-sets, i.e., X—Y, 
where X and Y are finite G-sets, with X-Y = X'~Y' whenever X\JY' ^ X'\JY . 
The operations in f2 (G) are disjoint union and cartesian product (extended to 
formal differences by distributivity) . If we fix representatives Hi, . . . , Hr for 
the conjugacy classes of subgroups in G, the classification of G-sets (Section 



2.1 1 tells us that f2 (G) — {X]i=i '^j ' ^/^i I "^i & Z}, so that as an abelian group 
n (G)+ ^ Z"^ with being a basis. 

Now, instead of looking at a pair of G-sets {X,Y), we look at the element 
X — Y in ri (G). First, we note that some information is lost: for any G-set Z, 
the pair {X, Y) and the pair {X' = X U Z,Y' = Y U Z) both correspond to the 
same element in (G), i.e., X — Y = X' — Y' . Second, we notice this is in fact 
desirable. In order to produce elegant isospectral pairs, one would like to "cancel 
out" isometric connected components shared by two isospectral manifolds (as 
in |Cha95j ). and the pair MxgX', M XqY' is just the pair M XqX, M XqY 
with each manifold added M Xq Z. 

Thus, we would like to look at reduced pairs, pairs of G-sets X, Y which 
share no isomorphic sub-G-sets (equivalently, no isomorphic orbits). The map 
{X, Y) 1-^ X — Y gives a correspondence between reduced pairs and the elements 



^This correspondence between sizes of orbits and volumes of components is apparent in 
Figures [211 and [r2l 
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of n {Gf\ Since X ~ F if and only if X — F = 0, nonzero elements in (G) 
correspond to reduced pairs of non-isomorphic G-sets, and corresponds to the 
(reduced) pair (0,0). 

A second ring of interest is R (G), the representation ring of G. Its elements 
are formal differences of isomorphism classes of complex representations of G, 
with the operations being direct sum and tensor product. R (G) also denotes the 
ring of virtual characters of G, which is isomorphic to the representation ring 
(see, e.g., |Ser77'|^ There is a ring homomorphism from (G) into R (G), given 
by X i-> C [X] (or X i-^ Xcix], considering R{G) as the character ring). We 
denote the kernel of this homomorphism by ^ (G) , and say that its elements are 
linearly trivial. The formal difference X — F is in .if (G) if and only if C [X] = 
C [Y], so that we have a correspondence between linearly trivial elements in 
J7 (G) and reduced pairs of linearly equivalent G-sets. 

Since .if (G), the ideal of linearly trivial elements, is a subgroup of the free 
abelian group $7 (G)"*" ^ Z'', it is also free abelian: .if (G) = Z™ for some 
m < r. This means that we can find a Z-basis for ^ (G) (we demonstrate how 
to compute such a basis in Section [5| . This gives a lattice of linearly equivalent 
reduced pairs, as follows: if {X^ — Yi}^^^ m * basis for J§f (G), and we define 
for n — (ni, . . . , n„i) € Z™ 




then every reduced pair of linearly equivalent G-sets (X, Y) is obtained by 
canceling out common factors in (X^, Yn), for a unique n € Z™. 

Given an action of G on a manifold M, we associate with every G-set X 
a manifold, namely M Xq X. The lattice of linearly equivalent pairs then 
maps to a lattice of isospectral pairs (see the example in Section [s]) . For a 
general manifold M, this might be only a sublattice of the lattice of isospectral 
quotients, which can be described as follows. We pull the spectrum function 
backwards to (G), defining Specx_y = SpeCj^jxcX ~ ^P^'^mxgY (''^ that we 
have Spec : fi (G) -J> Z"^). Isospectral pairs of the form {M Xq X,M XqY) 
are exactly those for which X — Y G ker Spec, and Corollary |6] states that this 
kernel (for any M) contains ^(G). 

4 Construction of unbalanced pairs 

Our objective in this section is to find unbalanced pairs. That is, given a group 
G, to find two G-sets X, Y which differ in the number of orbits of some size, 

* Just like the map {x, y) i— >■ - gives a correspondence between reduced pairs of positive 
integers {x,y such that gcd{x,y) = 1), and positive rationals. 
^As an abelian group i?,(G) can also be identified with KqCG. 
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and such that C [X] = C [Y] as CG- modules. We shall do so by "balancing" 
unions of transitive G-sets, which correspond to coset spaces of the form G/h. 
For every subgroup H < G we denote by S^h the function 

■^H [g) = xciG/H] (g) = |fixG/„ [g} \ = ^ i^^^i (4.1) 

C ['^/h] is sometimes called the quasiregular representation of G on H , and S^h 
is thus the quasiregular character. It also bears the names 1^, It/f ; or Ind^l, 
being the induction of the trivial character of H to G. Lastly, it is the image of 
G/h under the map il (G) — ^ R (G), when the latter is regarded as the ring of 
virtual characters of G. 

In light of Proposition [l] we shall seek Hi, Ki such that S^Hi — X^i -^Ki, 
and then check that the obtained linearly equivalent pair is unbalanced. We use 
a few easy calculations: 

1. For the trivial subgroup 1 < G, we have 

= ' r (4.2) 

2. For H = G we have 




= 1 (4.3) 



3. For any H we have 



S^H (e) ^[G:H] (4.4) 
4. For G abeHan g^ = {g} and Cg {g) = G, so that yu ^ [G : H] ■ 1h, i.e., 

yHig)^l^''--''^ 'l"" (4.5) 

4.1 Cyclic groups 

Finite cyclic groups have no unbalanced pairs. This follows from the following: 
Proposition 10. If G is finite cyclic, linearly equivalent G-sets are isomorphic. 
Proof. Let G = ^/nZ, and D = {d\d > 0, d \ n}. The subgroups of G are 



Hd ~ (d) for d <E D, and by (4.5 1 ^//^ = ^ • 1^^- ^ non-trivial pair 
of linearly equivalent G-sets corresponds to two different N-combinations of 
{yUd} d^D that agree as functions. Finding such a pair is equivalent to finding 
a nonzero Z-combination of {^H^IdeD which vanishes. However, the matrix 
{yRcL i'^'))d d'eD upper triangular with non-vanishing diagonal, which means 

that ^^Hd I ^'"s linearly independent over Q, hence so are {y Ha) den- ^ 
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4.2 G = VpZ X 

Here we generalize the pair which appeared in Sections |1.1| and |2.2.1[ Let 
p be a prime. G = ^/pZ x ^/pZ has p + 1 subgroups of size (and index) p: 

Hx = [{x,y) | = a|, where A e PH'^p) = {0,1, ..,p - l,oo}. Every non- 



identity element in G appears in exactly one of these, and we obtain by (4.4 1 



and (4.51 



AGPi(Fp) 




Consulting ( 4.2 ) and ( 4.3 1 , we find that this is the same as p ■ ,S^q + ,S^\ , so there 



is linear equivalence between 

y and r = lU...UlUG, 

where 1 denotes the G-set with one element (corresponding to g) . Obviously, 
this is an unbalanced pair (X has p + 1 orbits of size p, and Y has one orbit of 



size p and p orbits with a single element). Figure 2.1 shows X,Y iox p = 2 (by 



their Schreier graphs with respect to the standard basis of ^/2Z x ^/2z) . 

4.2.1 Application - Hecke pairs 

We now let 

G = (cr, T I (jP = T^' = 1, O-T = to) ^ X 

act on the torus T = R^/z^ by the rotations a - {x,y) = (^x,y + and t ■{x,y) = 

(^x + ^,y^- From the unbalanced pair X,Y constructed for ^/pZ x ^/pZ above 
one obtains the isospectral pair T X and T Xq Y, each a union of p + 1 
tori. These examples were constructed using different techniques by Doyle and 
Rossetti, who baptized them "Hecke pairs" [T)Rll]. The cases p — 2,3,5 are 
illustrated in Figure |4.1| One can verify that the analogue pair for p — A, for 
example, is not isospectral - the reason is that unlike in the prime case the 
subgroups 

\{x,Xx)\x e^/iz} A = 0..3 
{{0,x)\x e^/iz} A = oo 



Hx = 



do not cover (^/4Z x ^/ai.) \ {0} evenly. 

Remark. Since the spectrum of a flat torus is represented by a quadratic 
form, isospectrality between flat tori can be interpreted as equality in the 
representation numbers of fornifPM For example, isospectrality in the case p = 2 



(Figure 4.1 top) asserts that together the quadratic forms 4m^ + 2m^ + 2ri^ 
and 4rn^ + represent (over the integers) every value the same number of times 
as do + n?, Am? + An? , and Am? + An? together. 



^"^This insight (in the opposite direction) led Milnor to the first construction of isospectral 
manifolds |Mil64j . 
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Figure 4.1: Isospectral pairs consisting of unions of tori, obtained from the 
action of ^/pZ x ^/pZ on the torus R^/z^, for p — 2,3, 5. Grids are drawn to clarify 
the sizes. 



4.3 G = ^/qz X ^/pz 

Now let G be the non-abelian group of size pq, where p and q are primes such that 
q = 1 (modp). G has one subgroup Q of size q, and q subgroups Pi, P2, . . . , Pq 
of size p. Since Q is normal we have 

Every non-identity element of G generates its entire centralizer, for otherwise it 
would be in the center. Thus for .g 7^ e 

± („ = ^ 1 1,= n fli = n ,G\<3)| = j° » ^ 

but since are all conjugate we have ,5^p. — for all i. Denoting P = P\, 
we have by the above and (4.4 1 

{g .9 = e 
5eg\e 
1 .9^0 



and we find that 

(p • + .^q) (g) = (p • J5^G + ^1) (5) = 



\pq^p g = e 

\P 5 7^ e 



which gives us the unbalanced pair 

X = g/pu...uG/pug/q and F = 1 U . . . U 1 U G . 



This pair was discovered and used for constructing isospectral surfaces by 
HiUairet fHilOSl. 
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4.3.1 Example - dihedral groups 



A nice family of groups of the form ^/gZ xi ^/pZ is formed by the dihedral groups of 



order 2g, where q is an odd prime. D„ = (a,T 



cr'^, r^, (err) ) acts by symmetries 



on the regular q-gon (say, with Neumann boundary conditions). In this case, the 
unbalanced pair we obtained above is X = i^q/{T)U^q/{T)\J^i/{cT), Y = lUlU-D,, 
and we obtain for each q an isospectral pair consisting of six orbifolds. five of 
which are planar domains with Neuma nn b oundary conditions, and the sixth 
(the quotient by (cr)) a —-cone. Figure 4.2 shows the case q = 5. 



Figure 4.2: An isospectral 
pair obtained from the 
action of = ^/sz x ^/2Z 
on a regular pentagon. All 
boundary conditions are 
Neumann. 




A A 




4.4 Non-cyclic groups 

A group H is said to be involved in a group G if there exist some L < K < G 
such that ^/l = H. 

Proposition 11. // a group H which has an unbalanced pair is involved in G, 
then G has an unbalanced pair. 

Proof. It is enough to assume that H is either a subgroup or a quotient of G. 
Assume first that H < G. li X,Y is an unbalanced pair of iJ-sets, the induced 
G-sets G Xh X and G x^Y (see Section 2.3) form an unbalanced pair as well: 

• They are linearly equivalent: we have natural isomorphisms 



HomcG {C[GxhX],_)= Home {GxhX, _) 

= HoniH (X, _) = HomcH (C [X] , _) 

where the first and last isomorphisms are by ( |3.2[ ) , and the middle one is by 
( [2!2| . Since C[X]^C [Y] as CTJ-modules, we obtain that C[G Xh X] = 
C[G XhY] as CG-modules. 

• The sizes of orbits in G Xh X are the sizes of orbits in X multiplied by 
[G : H], since if X = IJ ^/Hi is a decomposition of X into i7-orbits then 

GxhX^Gxh iyj^/H^j =|JGxh«M 

= [jGxH xHxH^l^yjGxHA^yj'^lH. 
is a decomposition oi G Xh X into G-orbits. 
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Assume now that tt : G -» is an epimorphism. An H-set X has a G-set 
structure hy gx = tt (g) x, and an unbalanced pair of H-sets X, Y is also an 
unbalanced pair of G-sets: since G realizes the same permutations in Sym (X) as 
does H, a linear iJ-equivariant isomorphism C [X] = C [Y] is also G-equivariant, 
and the orbits in X as a G-set and as an H-set are the same. □ 

Remark. If G acts on a manifold M, and X is an H-set for some H < G, then 
we have 

M xg {G X H X) = {M xg G) X H X = M X H X 

i.e., the induced G-set gives the same manifold as does the original H-set. 

Theorem 12. Every non-cyclic finite group has an unbalanced pair. 

Proof. Assume that G is finite non-cyclic. If some p-Sylow group P < G is 
not cyclic (in particular, if G is abelian), then ^/$(p) contains ^/pZ x ^/pZ (here 
$ (P) is the Frattini subgroup of P) and we are done by Proposition [TT] and 
Section |4.2| Zassenhaus classified the groups whose Sylow subgroups are all 
cychc f |Hal76j . 9.4.3). They are of the form 

Gm.n.r = a™ = = £, o'' = O*") = ^/mZ XI ^/nZ 

for TO, n, r satisfying (m, n (r — 1)) = 1 (here -dr (1) (1) = r, and r" = 1 (mod™) 
is implied to make a homomorphism) . Since x keri?^ < Z (G), and the 
quotient G/z{g) is never cyclic for nonabelian G, we can assume (by Proposition 



111 that -dr is injective. We can also assume that n is prime, for otherwise for 
any nontrivial factor fc of n we have a proper subgroup (a, 6*^) = ^/mZ ^ 
which is non-cyclic by the injectivity of iDr- We can further assume that m is 
prime. Otherwise, we can pick some prime q dividing to, and consider ^a'"/', b^. 
It is cyclic only if 'dr fixes a"*/', i.e. a''"/' = a"/', so that to | ^ (r — 1), which 



is impossible since {m,n (r — 1)) = 1. Thus, by Section 4.3 we are done. □ 



Since unbalanced G-sets are in particular non-isomorphic, this together with 
Proposition [TO] give the following: 

Corollary 13. For a finite group G, the map (G) — > B (G) which takes a 
G-set X to the representation C [X] is injective iff G is cyclic. 

Theorems [9| and [T2| together give the results announced in Section [T] 

Corollary 14. // a finite non-cyclic group G acts faithfully on a compact 
connected Riemannian manifold M , then there exist G-sets X, Y such that 
M Xg X and M XqY are isospectral and non-isometric. 

from which follows: 

Corollary 15. If M is a compact connected Riemannian manifold (or orbifold) 
such that TTi (M) has a finite non-cyclic quotient, then M has isospectral non- 
isometric covers. 
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Proof. Let M be the universal cover of M, and N a normal subgroup in tti (M) 
such that G = ^i(^)/N is finite non-cyclic. M = ^^/n is a finite cover of 
M and thus compact, and G acts on it faithfully, with *f/G = M. By the 
previous corollary there exist isospectral non-isometric unions of quotients of 
M by subgroups of G, and these are covers of M. □ 



5 Computation 

Here we show how to compute, using GAP |GAP08| . a basis for ^(G), the 
ideal of linearly trivial elements in the Burnside ring f] (G), which correspond 
to reduced pairs of linearly equivalent G-sets. We then consider an action of G 
and compute the isospectral pairs which correspond to this basis and action. 



We take G = Dg (see Section 4.3.11, and choose a set of representatives 



{Hi\ for the conjugacy classes of subgroups of G (so that {'^/-ffi} is a Z-basis of 
ri (G)). We then compute the corresponding quasiregular characters Ci = S^Hi-, 
which are the images of this basis under the map (G) R (G). Finally, we 
compute a basis for ^ (G), the kernel of this map, and apply the LLL algorithm 
to this basis in order to possibly obtain a sparser one. 



gap > G 
gap > H 
gap > c 



:= DihedralGroup(12); ; 

:= List(ConjugacyClassesSubgroups(G), Representative);; 
gap ^ c := List(H, h — > List(PermutationCharacter(G, h))); ; 
gap > LLLReducedBasis(NullspaceIntMat(c)). basis; 

[[0,1,0,-1,0,0,-1,0,1,0], [1,-1,0,-1,0,0,0,-1,0,2], 
[-1,1,0,1,1,0,-1,0,-1,0], [-1,1,1,1,0,-2,0,0,0,0]] 

For example, the first element in the basis we obtained tells us that 0/^2 — 0/^4- 
G/ffy + Gjii,^ vanishes in R{G), i.e., that c:/h2 U ^/hs is linearly equivalent to 
G/Hi W^/hj. One has to explore the output of ConjugacyClassesSubgroups(G) 
to find out which subgroups these exactly are, or alternatively, to construct Hi 
oneself (in this case, for example, H2 belongs to the conjugacy class of (r)). 
The first line in Table [T] presents representatives Hi for the classes returned by 
ConjugacyClassesSubgroups(G), and the bottom four lines of the table show 
the basis that was calculated for ^ (-Dg) above. One may check that pairs II, 
III and IV are unbalanced. 

Given an action of G on a manifold M, every difference of G-sets X — 
Y G .5f (G) gives rise to an isospectral pair, namely M Xq X, M XqY. We 
consider the standard action of Dg on the regular hexagon, which we denote 
by O. The second line in Table [l] shows the quotients ^/Hi corresponding to 
the subgroups Hi < Dq in the topmost line, and we see that in this case there 
are no isometric quotients arising from non-isomorphic G-sets. The isospectral 
pairs corresponding to the basis we obtained for .if {Dq) are shown in Table [2] 
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Hi (1) (r) 






^TfT.Tcr'^^ (r,rcr) 




A A 


I 1 





-10 -10 


1 


II 1 -1 





-1 -1 


2 


III -1 1 





110-10 


-1 


VI -1 1 


1 


10-2 





Table 1: Representatives for the conjugacy classes of subgroups in Dg, displayed 
with the corresponding quotients of the hexagon, and a basis for ^ [Dq) = 
ker(rip6)^i?p6)). 




} A ~ /> d 


" o 


A A - D /) 


A 


III 


[) Z> £7 - O ^ 


A 


IV 




U 


i-iii o 


A A - /) /) 


A7 



Table 2: The isospectral pairs corresponding to the basis for ^ {Dq) described 
in Table ^ and an example of an element obtained as a combination of these. 



All isospectral pairs which arise from linear equivalences between IJg-sets are 
spanned by these four, as explained in Section |3.3[ The bottom line in Table 
[2] demonstrates such a pair (corresponding to the element I — III) . We remark 
that the pair corresponding to I is a hexagonal analogue of Chapman's two piece 
band |Cha95| - such analogues exist for every n (but for odd n the isospectral 
pair obtained is also isometric). 

6 Generalizations 

The isospectrality technique this paper describes (and thus Sunada's technique 
as well) has actually little to do with spectral geometry, since no property of the 
Laplace operator is used apart from being linear and commuting with isometrics. 
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For any linear operator F (on function spaces or other bundles, over manifolds 
or general spaces), these methods produce i^-isospectral objects, given an action 
of a group which commutes with F. 

However, it seems that in much more general settings, when a group action 
is studied, Sunada pairs are worth looking at. The most famous examples 
are Galois theory, giving Gassmann's construction of arithmetically equivalent 
number fields |Gas26| . and Riemannian coverings, giving Sunada's isospectral 
construction; but Sunada pairs were also studied in the context of Lie groups 
|DGL89| . ergodic systems |LTW02| . dessin d'enfants |MP10| . the spectrum of 
discrete graphs [Bro96] and metric ones |SS06| . the Ihara zeta function of graphs 
|STOO| . and the Witten zeta function of a Lie group |Lar04| . 

Sunada pairs in G correspond to linearly equivalent transitive G-sets, and 
we have seen that in the context of Riemannian coverings Sunada's technique 
generalizes to non-transitive G-sets as well. We achieved this by considering 
the quotient ^'^/h as the tensor product with the transitive G-set ^^/h, i.e., by 
noting that ^/h = M xq '^/h, and then studying M xq X for a general G-set 
-Xp^ It is natural to ask whether other applications of Sunada pairs can be 
generalized in an analogous way. Of particular interest are unbalanced pairs, 
which do not exist in the transitive case (see Remark |8| . In the settings of 
Riemannian manifolds they allowed us to deduce non-isometry, and one may 
hope that they play interesting roles in other situations. 

Acknowledgements I am grateful to my advisor, Alex Lubotzky, for his 
guidance, and to Peter Doyle and Carolyn Gordon for their encouragement. 
I have had fruitful discussions, and received valuable comments from Menny 
Aka, Emmanuel Farjoun, Luc Hillairet, Asaf Horev, Doron Puder, and Ron 
Rosenthal, and I thank them heartily. 

References 

[BPBS09] R. Band, O. Parzanchevski, and G. Ben-Shach. The isospectral fruits 
of representation theory: quantum graphs and drums. Journal of 
Physics A: Mathematical and Theoretical, 42:175202, 2009. 

[Bro96] R. Brooks. Some relations between graph theory and riemann 
surfaces. In Isr. Math. Conf. Proc. 11. Citeseer, 1996. 

[Bus86] P. Buser. Isospectral riemann surfaces. Ann. Inst. Fourier, 
36(2):167-192, 1986. 

[CDS94] P.B.J. Conway, P. Doyle, and K.D. Semmler. Some planar isospectral 
domains. Internat Math Res Notices, 9:391-400, 1994. 

[Cha95] SJ Chapman. Drums that sound the same. American Mathematical 
Monthly, 102(2):124-138, 1995. 

^^Alternatively, for X = \J Gju^ we studied the disjoint union of quotients (J ^'^/Hi. 



18 



[DGL89] D.M. DcTurck. C.S. Gordon, and K.B. Lee. Isospectral deformations 
ii: Trace formulas, metrics, and potentials. Communications on Pure 
and Applied Mathematics, 42(8): 1067-1095, 1989. 

[DiP09] M. DiPasquale. On the order of a group containing nontrivial 
gassmann equivalent subgroups. Rose-Hulman Undergraduate 

Mathematics Journal, 10(1), 2009. 

[DRll] P.G. Doyle and ,J.P. Rossctti. Laplacc-isospcctral hyper- 
bolic 2-orbifolds are representation-equivalent. Arxiv preprint 
arXiv: 11 034 372, 2011. 

[GAP08] The GAP Group. GAP - Groups, Algorithms, and Programming, 
Version 44.12, 2008. 

[Gas26] F. Gassmann. Bemerkungen zur vorstehenden arbeit von hurwitz. 

Math. Z, 25:124-143, 1926. 

[GWW92] C. Gordon, D.L. Webb, and S. Wolpert. One cannot hear the shape 
of a drum. American Mathematical Society, 27(1), 1992. 

[Hal76] M. Hall. The theory of groups. Chelsea Pub Co, 1976. 

[HilOS] L. Hillairet. Spectral decomposition of square-tiled surfaces. 
Mathematische Zeitschrift, 260(2):393-408, 2008. 

[Kac66] M. Kac. Can one hear the shape of a drum? The american 
mathematical monthly, 73 (4): 1-23, 1966. 

[Lar04] M. Larsen. Determining a semisimple group from its representation 
degrees. International Mathematics Research Notices, 2004(38):1989, 
2004. 

[LTW02] M. Lemanczyk, J. P. Thouvenot, and B. Weiss. Relative discrete 
spectrum and joinings. Monatshefte fiir Mathematik, 137(l):57-75, 
2002. 

[Mil64] J. Milnor. Eigenvalues of the laplace operator on certain manifolds. 

Proceedings of the National Academy of Sciences of the United States 
of Amenca, 51(4):542, 1964. 

[MP 10] M. Merling and R. Perils. Gassmann equivalent dessins. 
Communications in Algebra®, 38(6):2129-2137, 2010. 

[PBIO] O. Parzanchevski and R. Band. Linear representations and 
isospectrality with boundary conditions. Journal of Geometric 
Analysis, 20(2):439-471, 2010. 

[Ser77] J. P. Serre. Linear representations of finite groups, volume 42. 
Springer Verlag, 1977. 



19 



[SS06] T. Shapira and U. Sniilansky. Quantum graphs which sound the 
same. Non-linear dynamics and fundamental interactions, pages 17- 
29, 2006. 

[STOO] H.M. Stark and A. A. Terras. Zeta functions of finite graphs and 
coverings, part ii. Advances in Mathematics, 154(1):132-195, 2000. 

[Sun85] T. Sunada. Riemannian coverings and isospectral manifolds. The 
Annals of Mathematics, 121(1):169-186, 1985. 



20 



